Neighbor Joining Approaches for Reconstructing Tandem Duplication History
نویسندگان
چکیده
Motivation: Genomes are replete with short sequences repeated consecutively called tandem repeats. Reconstructing duplication histories for tandem repeats may yield valuable insights into their functions and the biological mechanisms of tandem repeat creation and extension. Results: we design and implement a set of heuristic algorithms for reconstructing tandem duplication history with neighbor-joining approaches. We prove that the algorithms are able to infer the correct duplication history under some condition. Extensive simulations show that some of our algorithms work very well. We also analyze some real data sets using our algorithms. Availability: NJtandem is available at http://www.cs.cityu.edu.hk/̃lwang/tandem.
منابع مشابه
Genaralized Neighbor Joining Approaches for Reconstructing Tandem Duplication History: a comparitive study
Motivation: Genomes are replete with short sequences repeated consecutively called tandem repeats. Reconstructing duplication histories for tandem repeats may yield valuable insights into their functions and the biological mechanisms of tandem repeat creation and extension. Results: We study the generalized neighbor-joining approaches for reconstructing tandem duplication history. We develop a ...
متن کاملFastJoin, an improved neighbor-joining algorithm.
Reconstructing the evolutionary history of a set of species is an elementary problem in biology, and methods for solving this problem are evaluated based on two characteristics: accuracy and efficiency. Neighbor-joining reconstructs phylogenetic trees by iteratively picking a pair of nodes to merge as a new node until only one node remains; due to its good accuracy and speed, it has been e...
متن کاملGreedy method for inferring tandem duplication history
MOTIVATION Genome analysis suggests that tandem duplication is an important mode of evolutionary novelty by permitting one copy of each gene to drift and potentially to acquire a new function. With more and more genomic sequences available, reconstructing duplication history has received extensive attention recently. RESULTS An efficient method is presented for inferring the duplication histo...
متن کاملReconstructing the Duplication History of a Tandem Repeat
One of the less well understood mutational transformations that act upon DNA is tandem duplication. In this process, a stretch of DNA is duplicated to produce two or more adjacent copies, resulting in a tandem repeat. Over time, the copies undergo additional mutations so that typically, multiple approximate tandem copies are present. An interesting feature of tandem repeats is that the duplicat...
متن کاملFast Neighbor Joining
Reconstructing the evolutionary history of a set of species is a fundamental problem in biology and methods for solving this problem are gaged based on two characteristics: accuracy and efficiency. Neighbor Joining (NJ) is a so-called distance-based method that, thanks to its good accuracy and speed, has been embraced by the phylogeny community. It takes the distances between n taxa and produce...
متن کامل